Impact of medium access control (MAC) on throughput of IEEE 802.11-based multi-hop wireless networks is not\ncompletely understood despite numerous research efforts. Researchers have explored the MAC interaction of two-flow\ntopologies in order to better understand the MAC behavior of nodes in generic multi-hop wireless network. Prior\nresearch has considered two flow interactions under the assumption of same transmission and carrier sensing range.\nThis research extends and completes the existing body of work by relaxing the assumption of same transmission and\ncarrier sensing range to realize more practical and realistic two-flow topologies. Twenty-five unique possible two-flow\ntopologies can exist in general multi-hop wireless networks. The topologies have been classified into six categories\nbased on MAC layer behavior and per flow throughput. Closed-form expressions for occurrence probabilities of the\nidentified categories have been derived with particular observation that carrier sensing range-based categories have\nhigh occurrence probability and cannot be ignored. MAC behavior of each category is discussed. It is observed that\ndifferent transmission and carrier sensing ranges significantly affect the MAC behavior and the throughput of flows.\nBased on the behavior, exact throughput of the two single hop flows is analytically computed. The results achieved\nthrough analysis have been compared with the simulated results to verify the accuracy of analysis. This research will\nserve as basis for MAC behavior analysis of generic multi-hop wireless networks.
Loading....